• DeltaTree: A Locality-aware Concurrent Search Tree 

      Umar, Ibrahim; Anshus, Otto; Ha, Hoai Phuong (Journal article; Tidsskriftartikkel; Peer reviewed, 2015-06-15)
      Like other fundamental abstractions for high-performance computing, search trees need to support both high concurrency and data locality. However, existing locality-aware search trees based on the van Emde Boas layout (vEB-based trees), poorly support concurrent (update) operations. We present DeltaTree, a practical locality-aware concurrent search tree that integrates both locality-optimization ...
    • DeltaTree: A Practical Locality-aware Concurrent Search Tree 

      Umar, Ibrahim; Anshus, Otto; Ha, Hoai Phuong (Research report; Forskningsrapport, 2013)
      As other fundamental programming abstractions in energy-e cient computing, search trees are expected to support both high parallelism and data locality. However, existing highly-concurrent search trees such as red-black trees and AVL trees do not consider data locality while existing locality-aware search trees such as those based on the van Emde Boas layout (vEB-based trees), poorly support ...
    • Efficient concurrent search trees using portable fine-grained locality 

      Ha, Hoai Phuong; Anshus, Otto; Umar, Ibrahim (Journal article; Tidsskriftartikkel; Peer reviewed, 2019-01-14)
      Concurrent search trees are crucial data abstractions widely used in many important systems such as databases, file systems and data storage. Like other fundamental abstractions for energy-efficient computing, concurrent search trees should support both high concurrency and fine-grained data locality in a platform-independent manner. However, existing portable fine-grained locality-aware search trees ...
    • Fisheries acoustics and Acoustic Target Classification - Report from the COGMAR/CRIMAC workshop on machine learning methods in fisheries acoustics 

      Handegard, Nils Olav; Andersen, Lars Nonboe; Brautaset, Olav; Choi, Changkyu; Eliassen, Inge Kristian; Heggelund, Yngve; Hestnes, Arne Johan; Malde, Ketil; Osland, Håkon; Ordonez, Alba; Patel, Ruben; Pedersen, Geir; Umar, Ibrahim; Engeland, Tom Van; Vatnehol, Sindre (Research report; Forskningsrapport, 2021-06-15)
      This report documents a workshop organised by the COGMAR and CRIMAC projects. The objective of the workshop was twofold. The first objective was to give an overview of ongoing work using machine learning for Acoustic Target Classification (ATC). Machine learning methods, and in particular deep learning models, are currently being used across a range of different fields, including ATC. The objective ...
    • GreenBST: Energy-efficient concurrent search tree 

      Umar, Ibrahim; Anshus, Otto; Ha, Hoai Phuong (Conference object; Konferansebidrag, 2016-08-09)
      Like other fundamental abstractions for energy-efficient com- puting, search trees need to support both high concurrency and fine- grained data locality. However, existing locality-aware search trees such as ones based on the van Emde Boas layout (vEB-based trees), poorly support concurrent (update) operations while existing highly-concurrent search trees such as the non-blocking binary search ...
    • Models for energy consumption of data structures and algorithms 

      Ha, Hoai Phuong; Tran, Ngoc Nha Vi; Umar, Ibrahim; Tsigas, Philippas; Gidenstam, Anders; Renaud-Goud, Paul; Walulya, Ivan; Atalar, Aras (Research report; Forskningsrapport, 2014)
      This deliverable reports our early energy models for data structures and algorithms based on both micro-benchmarks and concurrent algorithms. It reports the early results of Task 2.1 on investigating and modeling the trade-off between energy and performance in concurrent data structures and algorithms, which forms the basis for the whole work package 2 (WP2). The work has been ...
    • Power models, energy models and libraries for energy-efficient concurrent data structures and algorithms 

      Ha, Hoai Phuong; Tran, Vi Ngoc-Nha; Umar, Ibrahim; Atalar, Aras; Gidenstam, Anders; Renaud-Goud, Paul; Tsigas, Philippas; Walulya, Ivan (Research report; Forskningsrapport, 2016)
      This deliverable reports the results of the power models, energy models and librariesfor energy-efficient concurrent data structures and algorithms as available by projectmonth 30 of Work Package 2 (WP2). It reports i) the latest results of Task 2.2-2.4 onproviding programming abstractions and libraries for developing energy-efficient datastructures and algorithms and ii) the improved results of ...
    • Report on the final prototype of programming abstractions for energy-efficient inter-process communication 

      Ha, Hoai Phuong; Tran, Vi Ngoc-Nha; Umar, Ibrahim; Atalar, Aras; Gidenstam, Anders; Renaud-Goud, Paul; Tsigas, Philippas; Walulya, Ivan (Research report; Forskningsrapport, 2016)
      Work package 2 (WP2) aims to develop libraries for energy-efficient inter-processcommunication and data sharing on the EXCESS platforms. The Deliverable D2.4reports on the final prototype of programming abstractions for energy-efficient inter-process communication. Section 1 is the updated overview of the prototype of pro-gramming abstraction and devised power/energy models. The Section 2-6 contain ...
    • White-box methodologies, programming abstractions and libraries 

      Ha, Hoai Phuong; Tran, Ngoc Nha Vi; Umar, Ibrahim; Atalar, Aras; Gidenstam, Anders; Renaud-Goud, Paul; Tsigas, Philippas (Research report; Forskningsrapport, 2015)
      This deliverable reports the results of white-box methodologies and early results ofthe first prototype of libraries and programming abstractions as available by projectmonth 18 by Work Package 2 (WP2). It reports i) the latest results of Task 2.2on white-box methodologies, programming abstractions and libraries for developingenergy-efficient data structures and algorithms ...